Efficiently compiling efficient query plans for modern hardware
نویسندگان
چکیده
منابع مشابه
Efficiently Compiling Efficient Query Plans for Modern Hardware
As main memory grows, query performance is more and more determined by the raw CPU costs of query processing itself. The classical iterator style query processing technique is very simple and flexible, but shows poor performance on modern CPUs due to lack of locality and frequent instruction mispredictions. Several techniques like batch oriented processing or vectorized tuple processing have be...
متن کاملRadish: Compiling Efficient Query Plans for Distributed Shared Memory
We present Radish, a query compiler that generates distributed programs. Recent efforts have shown that compiling queries to machine code for a single-core can remove iterator and control overhead for significant performance gains. So far, systems that generate distributed programs only compile plans for single processors and stitch them together with messaging. In this paper, we describe an ap...
متن کاملEfficient Query Processing on Modern Hardware
Most database systems translate a given query into an expression in a (physical) algebra, and then start evaluating this algebraic expression to produce the query result. The traditional way to execute these algebraic plans is the iterator model: Every physical algebraic operator conceptually produces a tuple stream from its input, and allows for iterating over this tuple stream. This is a very...
متن کاملEfficiently Ordering Query Plans for Data Integration
The goal of a data integration system is to provide a uniform interface to a multitude of data sources. Given a user query formulated in this interface, the system translates it into a set of query plans. Each plan is a query formulated over the data sources, and specifies a way to access sources and combine data to answer the user query. In practice, when the number of sources is large, a data...
متن کاملGenerating efficient safe query plans for probabilistic databases
Managing uncertain information using probabilistic databases has drawn much attention recently in many fields such as information retrieval, multimedia database and sensor data management. Differing from conventional databases which maintain certain data, probabilistic databases manage data with probability. A query plan applicable to a conventional database may generate incorrect composite pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2011
ISSN: 2150-8097
DOI: 10.14778/2002938.2002940